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MORS  Workshop:  Agent-Based 
Models  and  Other  Analytic  Tools 
in  Support  of  Stability  Operations 

Science  Applications  international 
Corporation  ( SAIC ),  McLean ,  VA 

25-27  October  2005 

Col  Gregory  C.  Reass,  USMC,  Director,  USMC  Opera- 
lions  Analysis  Division,  Marine  Corps  Combat  Develop¬ 
ment  Command  (M.CCDC)  and  COL  George  E  Stone, 
OS  Army,  Director,  US  Army  Battle  Command,  Simulation  and 
Experimentation  Directorate  (BCSE,  Army  CL  3/5/7)  co-chaired 
the  tmdasslfied  workshop  entitled  Agent-Based  Models  and  Other 
Analytic  Tools  in  Support  of  Stability  Operations  at  the  Science 
Applications  Intern, atiooal  Corporation  (SAIC)  Conference  Cen¬ 
ter,  1710  Solutions  Drive,  McLean,  VA  from  25  to  2:7  October 
2005,  Three  MORS  Sponsors,  Mr  Walter  W«  Halils,  FS,  Deputy 
Under  Secretary  of  the  Army  (Operations  Research),  Dr  Jacque¬ 
line  R.  Henningsen,  FS,  Director,  HQ  USAF/A9.  and  Dr  George 
Akst,  Senior  Analyst,  Marine  Corps  Combat  Development  Com¬ 
mand,  gave  plenary  session  remarks. 

Goals  of  the  workshop  were  to  identify  techniques  and  method¬ 
ologies  that  show  promise  for  conducting  analyses  in  support  of 
stability  operations  and  to  determine  the  capabilities  that  agenf- 
based  models  provide  for  military  analyses,  This  was  achieved  by 
bringing  together  DoD  and  non-DoD  analysts  working  tm  projects 
related  to  stability  operations  and  agent-based  models,  144  ana¬ 
lysts  and  decision  makers  participated  in  the  workshop.  This  num¬ 
ber  included  1 0  foreign  nationals  (three  each  mm  the  United  King¬ 
dom  and  Germany,  and  two  etch  ffotn  Canada  and  Che  Slovak 
Republic)  and  134  US  citizens.  Of  the  latter,  53  were  new  to 
MORS. 

LTC  Scott  Schutzmeister,  US  Army  BCSE  facilitated  the 
•workshop  as  our  emcee,  MORS  President  Col  Suzanne  Beers 
li'SAF,  md  Mr  Ron  Adams,  of  SAIC  presented  welcoming 
remarks..  Brigadier  General  Thomas  D.  Waldh noser,  Deputy 
Commanding  General,  Marine  Corps  Combat  Development:  Com* 
nmnd,  w m  the  keynote  speaker  and  vibrantly  described  stability 
operations  from,  the  tactical  level.  Dr  Barbara  Stephenson,  Dime- 

AGENT-BASED  MODELS,  p,  S3) 


MORS  Workshop:  Homeland 
Seemity/Homeland  Defense 
Decision  Support 

Johns  Hopkins  University, i 
Applied  Physics  Lab,  Laurel,  MB 

15-17  November  2005 

I  n  response  to  a  NORAD  and  USNORTHCOM  initiative, 
MORS  conducted  a  Workshop  m  . Homeland  Semrity/ Home- 

.  land  Defense  Decision  Support  at  the  Johns-  Hopkins  iloiver- 

sny,’ Applied  Physics  Lab t JHL7APL),  Laurel,  MD,  I5G7  Novem¬ 
ber  2005 .  The  conference  was  attended  b  v  120  people  representing 
all  services,  the  Combatant  Commands,  OSD,  the  Joint  Staff,  fee 
Department  of  Homeland  Security  (DHS).  and  the  H  omeland  Secu¬ 
rity  Institute  (HSI),  Of  those  attending,  40  were  attending  their  first 
MORS  event.  Chairs  of  the  workshop  were  Mr  Tom  Dmmm  and 
Dr  Andy  Loerclt. 

The  foc  us  of  this  workshop  was  identifying  and  understanding 
common  areas  for  analytic  support  to  decision  makers  in  both  the 
Homeland  Security  and  Homeland  Defense  analytic  communities. 
The  intended  audience  was  anal wfcs  and  operational  planners  at  ail 
levels  of  the  Department  of  Defense  (DoD)  and  the  DHS,  This 
workshop  was  the  first  major  step  in  establishing  a  relationship 
between  these  analytic  communMes,  The  goals  and  objectives  were 
to  identi  fy  key  analy  tic  issues  and  capabilities  and  to  promote  col¬ 
laboration  for  addressing  options  and  solutions. 

Specific  Objectives 

*  Examine  critical  analytic  issues  for  protection  of  the  homeland 
and  identify  capabilities  to  address  these  issues  to  support  the 
dec  i  si  on  makers . 

*  Examine  specific  opportunities  for  collaborative  analyses  and 
identify  fechmcpes  to  facilitate  the  collaboration, 

*  Examine  toois/tecbmquesMata  sources  that  currently  exist  and 
ones  that  should  be  created  to  support  decision  makers. 

*  Examine  shortfalls  and  gaps  where  analytic  support  could  be 
applied  to  assist  decision  makers, 

(See  HOMELAND  SECURITY,  p.  14) 
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Owning  the  Night 

.lames  C.  Miller.  Ph  D  CPE  Human  Effecmene«  Directorate.  Air  Force  Research  Laboratory,  jcnullertg  brookxat.mil 


introducricitn 

"You  mum  not  medlemfy  fatigm  the 
tmaps.  Napoleon  Bo napane.  1 796, 

Night  work  is  a  crime  again  si  human 
biology,  We  cannot  see  well  m  the 
dark,  Our  metabolism  slows  alter 
midnight  until  it  reaches  a  nadir,  usually 
during  the  pre-dawn  hours.  During  the 
night,  the  pineal  gland  at  the  base  of  the 
brain  releases  the  hormone  melatonin 
which,  in  turn,  makes  us  feel  drowsy  At 
night,  the  likelihood  that  we  wall  sleep  is 
very  high,  as  our  brains  and  bodies  are 
designed  to  sleep  at  night  and  to  work  dur¬ 
ing  the  day.  Thus,  when  an  operation 
requires  staffing.  2:4  hours  par  day  /  days 
per  week  (24/7),  sleep  quality  md.  quanti¬ 
ty  sutlers,  and  sleepiness  and  fatigue  will 
plague  any  hum&ramaehine  system. 

In  human  -machine  systems,  the  most 
unpredictable  component  in.  the  system  m 
the:  human.  After  training  and  currency,  the 
greatest  contributor  to  variability  in  human 
performance  m  fatigue,.  Good,  human- 
machine  system  design  exploits  human 
strengths  and  protects  the  system  from 
human  weaknesses,  and  this  is  a  funda¬ 
mental  concept  in  h  uman  factors  engineer¬ 
ing.,  The  human  brings  to  a  system  much, 
more  powerful  pattern  recognition  capa¬ 
bilities  and  decision  making  skills  than  can 
be  provided  in  software.  However,  the 
human  also  brings  much  more  perform¬ 
ance  variability  to  a  system  than  one  finds 
in  software. 

Incomplete  training  and  lack  of  curren¬ 
cy  arc  sources  of  human  variabi  lity  .  When 
novices  are  learning  to  operate  a  complex 
system,  they  generally  follow  a  learning 
curve.  Initially;  their  performance  m  quite 
poor  (and  variable).,  but  they  leant  the 
basics  quickly.  Later  their  perfomiance  is 
better  on  average,  but  still  more  variable 
than  desired.  Finally;  as  they  approach,  tie 
expert  level  their  average  performance  is 
quite  good,  and  exhibits  small  variance.. 
Similarly  when  an  expert  becomes  rusty  m 
the  operation  o  f  a  complex  system,  his  per¬ 
formance  may  be  more  variable  than 
desired,  until  he  returns  to  the  expert:  level 
One  of  the  primary  hallmarks  of  human 
fatigue  is  increased  performance  variabil¬ 
ity,  Tins  is  dye  to  large  amplitude*  moment- 


to-moment  fluctuations  m  attentiveness 
a  y>oci  at  c  d  w  i  th  fatigue ,  Ave  r  age  perform  - 
ance  may  be  acceptable,  but  there  are  brief 
penedh  when  responses  are  extraordinari¬ 
ly  delayed  or  absent  (often  called  **di§- 
traetshtlitv’T.  One  is  mote  easily  dimravO 
ed  w  hen  fatigued. 

The  Air  Force  Safety  C enter  sons  the 
generators  of  fittigue  into  five  categories: 
physical  circadian,  acute,  cumulative  and 
chronic 

L  Phyye&I  FffeeU.  These  effects  ate  due 
to  cither  aerobic  or  anaerobic  ox  erexer- 
tion. 

2,  Circadian  I  fleets,.  There  are  inherent, 
unavoidable,  24-hour  rhythms  in 
human  cognitive  and  physical  perform¬ 
ance  .  Mo »!  o f  these  c i re adian  rhythms 
oscillate  between  their  high  point  kic  m 
the  day  to  their  low  point  in  the  pre¬ 
dawn  hours  with  a  peak-to-teygh. 
amplitude  of  about  5  to  10%  of  their 
average, 

3  ,  Acute  Fatigue*  Acute  fatigue  builds  up 
unavoidably  within  in  one  waking  and 
duty  period.  One  good-quality  noctur¬ 
nal  sleep  period  euros  acute  fatigue, 

4.  Cumulative  Fatigue,  Cumulative 
fat igue  builds  up  across  major  waking 
and  duty  periods  because  file  re  is  inad¬ 
equate  sleep  between  the  duty  periods. 
Recto  ery  from  cumulative  fatigue  can¬ 
not  he  accomplished  with  a  single  qual¬ 
ity,  nocturnal  deep  period. 

5.  Chronic  Fatigue,  Chronic  fatigue  may 
set  in  after  one  to  two  weeks  of  cumu¬ 
lative  fatigue.  Its  symptoms  are  similar 
to  those  of  Chronic  Fatigue  Syndrome 
(CFS  i.  Unlike  CFS*  however,  the  cause 
is  continuing  cumxktive  fatigue,  and  it 
occurs  much  sooner  than  the  6- month 
diagnostic  requirement  for  CFS,  The 
Air  Force  Safety  Center  has  in  the  past 
called  chronic  fatigue  “motivational 
exhaustion,”  While  this  label  accounts 
for  only  one  of  several  possible  symp¬ 
toms  of  chrome  fatigue  (apathy),  it 
effectively  describes  the  attitude  that 
vne  observes  m  a  person  with,  chrome 
fatigue. 

Fatigue  is  ubiquitous,  pervasive  and 
insidious  By  ubiquitous  we  mean  that 


fatigue  affects  everybody.  There  are  indi¬ 
vidual  differences,  a  few  people  are  truly 
more  .resistant  co  fatigue  effects  than  oth¬ 
ers.  UnfbrctMmicly,  most  people  seem  m 
foal  that  they  arc  more  resistant  to  fatigue 
effects  than  others.  This  misperception  om 
lead  m  the  tauMtom  of  ill-advised  inten¬ 
tions  md  decisions. 

By  pervasive,  we  mean  that  fatigue 
affects  everything  we  do,  physically  and 
cogra lively  Agaiii,  there  arc  individual 
differences.  In  the  physical  domain,  there 
arc  those  who  arc  mherently  able  to  tram 
too  much  greater  levels  of  strength  and 
endurance  than  most.  There  are  also  inher¬ 
ent  differences  in  fatigue  resistance. 

By  insidious,  we  mean  that  when  wt  are 
fatigued,  we  are  often  unaware  of  how 
badly  we  are  performing.  Most  people 
have  experienced  the  attention  lapse  asso¬ 
ciated  with  mild  fatigue  when  they  miss  a 
freeway  exit  or  realize  suddenly  that  they 
don't  remember  the  Luu  mile  or  two  om¬ 
en  on  the  highway, 

A  Fatigue  Model 

Fortunately;  the  biological  changes  md 
rhythms  that  cause  fetiguedndneed  vari¬ 
ability  in  human  performance  are  relative¬ 
ly  predictable.  We  have  quantitative  mod¬ 
els  and  simulations  that  allow  us  to 
estimate  and  predict  the  timing  and  sever¬ 
ity  of  fatigue  episodes,  gi  ven  some  info r~ 
matioo  or  data-based  assumptions  about 
when  and  bow  much  people  sleep,:  A  quan¬ 
titative  approach  was  applied  here  through 
the  use  of  the  DoDrs  Sleep,  Activity, 
Fatigue  and  Task  Effectiveness  (SAFTB.) 
model  SAFTB  integrates  quantitative 
information  about:  I  )  circadian  .rhythms  in 
metabolic  rate;  2)  cognitive  performance 
recovery  rates  associated,  with  sleep,  and 
cognitive  performance  decay  rates  associ¬ 
ated.  with  wmefolnesx;  and,  3)  cognitive 
performance  effects  associated  with  sleep 
inertia  to  produce  a  model  of  human  cog¬ 
nitive  effectiveness,  SAFTB  has  beer, 
under  development  by  the  DoD  for  more 
than  a  decade,  and  the  Federal  Railroad  and 
Aviatfon  Adminitirations  .have  now  joined 
the  development  team. 

The  general  architecture  of  the  SAFTB 
mode!  is  shown  m  Figure  1.  A  circadian 
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process  Influences  both  cognitive  effec¬ 
tiveness  and  sleep  regulation.  Sleep  regu¬ 
lation  Is  dependent  upon  hours  of  sleep, 
hours  of  wakefiilness,  current  sleep  debt 
the  circadian  process  and  sleep  fragmenta¬ 
tion  (awakenings  during  a  sleep  period)., 
Cognitive  effectiveness  is  dependent  upon 
the  current  balance  of  the  sleep  regulation 
process,  the  circadian  process,  and  sleep 
inertia,  SAFTE  has  been  validated  against 
data  that,  were  mot  used  in  model  develop- 
mzm.A2JA 

The  Fatigue  Avoidance  Scheduling  Tck>1 
(FAST™)  is  software  that  is  based  upon  the 
SAFTE  applied  model.  FAST™,,  m  Air 
Force  Small  Business  Innovation  Research 
product,  allows  planners  and  schedulers  to 
estimate  the  average  effects  of  various  - 
schedules  on  human  cognitive  perform* 
anee  effectiveness,  EAST™  was  used  to 
support,  six  quantitative  assessments  that 
are  described  briefly  in  the  remainder  of 
this  article.. 

L  A  Fatigue  Checkcard  for  Mishap 
Investigations.5  Investigators  of  work¬ 
place  and  transportation  accidents  and  inci¬ 
dents  seldom  have  the  instruments  or 
expertise  required  to  determine  whether  or 
not  human  fatigue  might  have  contributed 
to  the  mishap.  The  Fatigue  Checkcard  and 
associated  protocol  were  designed  as  a 
screening  tool  to  fill  this  need.  Using  the 
Check-card,,  the  investigator  may  generate 
a  SAPTB-hased  score  for  seven  simple 
observations:  1 )  Length  of  prior  wakeful* 
ness:  2  )  amount:  of  prior  sleep  for  the  pre¬ 
ceding  72  hours:  3)  time  of  mishap;  4) 
number  of  night  shifts  in  preceding  30 
days;  5)  time  zone  change  and  days  in 
zone;  6)  types  of  human  errors  associated 
with  mishap;  and ,  7)  estimated  physical 
exertion,  across  Che  work  period  of  interest. 
If  the  score  is  above  a  criterion  level  shown 
on  the  card,:  then  the  investigator  should 
contact  a  fatigue  expert  for  additional  help 
with  the  investigation  to  confirm  or  negate 
the  positive  result  of  the  Checkcard.  screen* 
mg.  The  Checkcard  is  being  incorporated 
into  the  Air  Force  Safety  Center's  AF  Safe¬ 
ty  Automated  System  (AFSAS). 

2,  Operational  Risk  Management  of 
Fatigue  Effect*.*'7  This  was  our  first 
attempt  to  use  SAFTE  and  well-accepted 
fatigue  countermeasures  in  the  context  of 
operational  risk  management.  We  listed 
the  known*  primary  physiological  and  psy¬ 
chological  effects  of  fatigue.  These  effects 


Schematic  of  SAFTE  Model 

Sleep,  Activity.  Fatigue  ami  Task  Effectiveness  Model 


were  aligned  approximately  with  the  cog¬ 
nitive  and  physiological,  tests  shown  to  be 
sensitive  to  the  fatigued  state,  The  extrap¬ 
olation  of  the  listed  effects  to  s&fety-sensF 
tive  jobs  was  explained  through  examples. 
Each  effect  had  the  potential  to  cause  harm 
m  military  operations  and,  thus,  was.  a  haz¬ 
ard.  Using  SAFTE,  we  quantised  the  risks 
associated  with  fi  ve  types  of  fatigue:  phys¬ 
ical  fatigue,  circadian  effects,  .acute  fatigue, 
cumulative  fatigue,  and.  chronic  fatigue, 
The  best  fatigue  countemteasiirc  is  sleep* 
which  is  the  only  eotinte measure  that  pro¬ 
vides  recovery.  It  also  reduces  the  proba¬ 
bility  that  fatigue  will  have  an  effect,  on.  mis¬ 
sion  safety  and,  concomitantly,  reduces  the 
exposure  to  fatigue.  When  adequate  sleep 
cannot  be  used  to  counter  fatigue,  then  one 
must  consider  the  use  of  “Go”  and  i<No-gow 
adjuncts,  including  schedule  adjustments 
md  pliaratacoiogical  adjuncts .  These 
adjuncts  serve  to  reduce  the  severity  of 
fatigue  effects  or  the  exposure  to  fatigue- 
related  risk.  All  controls  except  sleep 
should  be  viewed  m  ^band-aid5*  approach¬ 
es,.  to  be  used  as  a  last  resort  when  other 
controls  are  insufficient  and  the  mission 
must  be  accomplished.  Recovery  sleep  will 
still  he  necessary  after  the  other  controls 
have  been  applied  to  accomplish  the  mis¬ 
sion.. 


3*  Scheduling  Aircrews  I  :  lritru-!h  eater 
24/7  Operations,1-  Aircrew  fatigue  prob¬ 
lems:  had  been  documented  In  24/7.  Intra- 
theater.  tactical  airlift  operations-,  One  rea¬ 
son  was  the  irregularity  of  the  schedule  for 
a  given  crew  across  days, 

There  are  three  approaches  to  24/7 
scheduling:  \)  fixed  shifts;  2)  rapidly  rotat¬ 
ing  skiffs;  and,  3}  slowly  rotating  shifts,  We 
assumed  that  some  sort  of  a  rotating  shift 
was  necessary  and  applied  seven  schedul¬ 
ing  principles;: 

1 .  Set  a  normal,  maximum  crew  duty  peri¬ 
od  (CDF)  of  14  hours  to  allow  a  crew  to 
work  on  a  24-hour  cycle, 

2*  Follow  each  CDP  longer  than  1 4  hours 
with  a  day  o  ff 

3.  Schedule  either 

*  A  long  sequence  of  night  shifts  in  a 
slowly-rotating  schedule  (with  ade¬ 
quate  sleep  facilities)  to  allow  accli¬ 
mation  to  night  work  and  day  sleep*  or 

*  A  minimum  number  of  consecuti  ve 
ni  ght  shifts  in  a  rapidly -rotating 
schedule  to  minimize  exposure  to 
night  work  where  sleeping  facilities 
are  inadequate, 

4.  In  a  rapidly-rotating  system*  follow  each, 
night  shift  with  24  hours  off. 

/See  OWNING  THE  NIGHT,  p.  3S ) 
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iemmmdfmm  p.  9 )  • 

5.  Schedule  long,  eo&tiiguou$  periods  of 
time  off. 

6.  Assure  equity  by  giving  all  aircrews 
equal  demands  for  long  CDP$  and  flight 
work,  and  equal  access  to  day  work  and 
good  quality  time  off" 

7.  Schedule  an  aircrew  such  that  their  show 
time  does  not  dltfe  inoic  than  one  hour 
on  successive  days  to  allow  the  crew  to 
continue  on  a.  24-hour  cycle, 

Wc  used  five  scheduling  variables  to  pro¬ 
duce  an  example  of  u  slowly-rotating  sched¬ 
ule  and  an  example  of  a  rapidly* rotating 
schedule.  The  variables  were: 

1 ,  Number  of  crews  and  manning  ratio. 

2.  The  relative  numbers  of  work  and  free 
days, 

3 .  CDF  arid  crew  workload, 

4,  The  sequence  of  work.  and.  free  days, 

5:  S  ho  w  times. 

We  generated  one  example  of  a  slowly* 
rotating  schedule  for  crews  with  good  day- 
sleep  quarters  and  one  example  of  a  rapid- 
ly-fomting  schedule  for  crews  with  poor 
day-sleep  quarters.  These  examples  were 
assessed  for  fatigue  risk:  fey  plotting  them  in 
E&ST***,  Schedules  such  as  tl  lose  provide 
equity  across  crews,  predictability  for  a 
crew*  and  long,  contiguous  periods  of  time 
off  that  should  help  combat  the  onset  of 
chronic  fatigue. 

4,  Scheduling  Aircrews  2:  Nighttime  Mb- 

ikmsft  The  objective  of  this  effort  was  to 
develop  SAFTE-based  aircrew'  work-rest 
guidance  that  dealt  with  the  shift  lag  issues 
associated  with  nighttime  missions*  such  as 
scheduling  Bsght-vssion-goggk  (NVG) 
training:  sorties.  This  guidance  would  be 
used  fey  operational  commanders  to  deter¬ 
mine  when,  best:  to  employ  their  crews. 

We  constructed  guidance  for  military 
aviaboo  training  missions  by  the  quarter  of 
the  day.  Evening  missions  generally  oper¬ 
ate  within  the  period  1 800-0000*  and  allow 
crews  to  accomplish  their  night  approach¬ 
es,  landings  and  other  required,  training*, 
such  as  operations  with  NVGs*  while  night 
missions  are  flown  m  the  0000-0600  peri  ¬ 
od  Wc  presented  options  for  flying  evening 
missions,  night  missions,  aedimatioa  to 
permanent  night  missions,  and  re»aeclima* 
non  to  day  work.. 


5.  Scheduling  Aircrews  3;  Deployment. ?> 

The  objective  of  this  effort  was  m  develop 
SAP  i'L* based  aircrew  work-rest  guidance 
dvu  ueait  will;  the  jet  lag  i^ues  j^xiatcd 
with  deployments  across  time  zones.  T  his 
guidance  would  be  used  by  operational 
commanders,  to  detenu  me  when  best  to 
deploy  their  crews.  We  examined  12  sce¬ 
nario*  in  /vsSJ™  4.5-,  4-  and  <2  5-hour 
changes  to  both  the  east  md  the  west  with 
subsequent  day  or  night  CDP*  We  made 
*  vVoriruoidahons  for  scheduling  practices, 
indudmg  the  use  of  alertness  aids  and  sleep 
aids, 

fo  Shiftwork  Scheduling,  The  A.F  Inspec¬ 
tor  General  and  the  Kir  Staff  has  talked  us 
to  write  ait  Air  Force  Manual  on  shiftwork 
<cheduimg.  7  he  mimber  of  possible  shift- 
w^rk  schedules  w  infinite,  bm  our  approach, 
called  principle-based  scheduling,  con- 
strmixis  the  candidates  to  those  schedules 
that  are  simple,  practical  to  implement  and 
least  harmful  to  worker  health.  Job  per¬ 
formance  and  attitude  The  constraints  are 
mm  scheduling  principles  drawn  from  our 
physiological  and  behavioral  research*  care¬ 
ful  considerations  of  the  zero-sum  nature  of 
the  dock  and  calendar  for  cyclic  schedules, 
and  calculations  supported  by  FAST™, 

This  manual  is  aimed  at  managers, 
supervisors,  shiftwork  schedulers,  and 
employ  eev  It  w  ill  help  them  design  optimal 
shiftwork  schedules  that  produce  beneficial 
changes  m  the  workplace  Specifically* 
they  should:  l  j  understand  the  nine  princi¬ 
ples  that  should  be  applied  to  shiftwork, 
scheduling:  2)  learn  hex  to  u»e  the  princi¬ 
ples  to  sped  fy  the  nine  components  of  shift- 
w ork  scheduling:  and.  3 1  understand  how  to 
assess  the  effects  of  a  change  in  a  shiftwork 
schedule.  Workplace  scheduling  applica¬ 
tions  based  upon  recommendations  in  the 
manual  should  minimize  fatigue  effects  in 
shiftwork. 

Summary 

The  most  unpredictable  component,  m 
any  human-machine  system  is  the  human. 
After  training  and  currency,  the  greatest 
contributor  to  that:  human  variability  is 
fatigue,  When  an  operation  requires  staffing 
24/7,  sleep  quality  and  quantity  will  always 
suffer  and  human  sleepiness  and.  fatigue 
will  always  occur.  Fortunately,  the  biolog¬ 
ical  changes  and  i&ytbms  that  cause  fatigue- 
toduced  variability  to  human  'performance 
arc  relatively  lawful  md  predictable.  We 
have  used  the  Do  ON  Sleep,  Activity, 
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Faugiie  and  Task  Eiicemenev*  ;s  \r  ?  F.i 
model*  as  implemented  in  the  FAST1'**  soft* 
ware,  to  support  five  quantitative  assess¬ 
ments.  Finn: A  we  have  been  tasked  by  the 
AF  Inspector  General  and  by  the  Air  Staff 
to  write  an  Air  Force  Manual  cm  shift  work 
scheduling 
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above  the  Y  ~~N  line.  The  sequence  can  he  proved  m  always  end  at  a  solution  of  FrN foR  ft 
one  exists  that  3s  larger  than  a. 
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(centime  dfrmn  p,  13} 

solution,  i  f  one  existed  to  that:  direction  (sec 
Figure  2),  All  he  had  to  do  was  build  an 
algorithm  to  land,  in  a  region  m  which 
FlNpN  and  he  would  get  a  new  solution. 
A  little  more  thought  convinced  him  that 
the  number  of  solutions  was  bounded. 

In  short  time,  the  Lieutenant  pro¬ 
grammed  the  algorithm,  tested  it  and 
showed  it  to  the  Major  and  the  Captain.  It 
was  clear  they  didn’t  completely  tinder- 

stand . or  believe . —  his  explanation  of 

the  F(N)  calculation  and  search  t echmque, 
"Awfully  long,  isn’t  it?”  the  Captain,  asked 
“Are  you  sure  you  can" t  find  &  simpler  way 
to  solve  the  problem?  My  program  wasn't 
more  than  fi  fteen  lines.  Your  run  time  must 
be  fwnendousT 

“'Weil  I  could  probably  shorten  it  some, 
but  1  was  trying:  to  program  a  more  gener¬ 
al  case,  not  just  find  the  smallest  solution. 
And  no,  it  mm  fast.  Go  ahead  and  try  it” 

“So  what  are  all  these  numbers  it's  spit- 
ting  om?“  The  Captain  pressed,  trying  not 
to  be  condescending.  "Where A  the  sola- 
oor/r 

"’These  are  all  solutions  to  F(N)  N. 
this  first  one  is  the  smallest  one,.  Here,  the 
pmgiam’s  about  to  stop.  See.  there  X  the 
last  solution:  1.111,1 1 1 , .1 1 0,  And  it  only 
took  40  seconds. 

The  Captain  made  a  quick  alteration  to 
ns  own  program  and  ran  it  ""Sure  enough, 
here  are  some  of  the  other  numbers  y m 
got.  But  my  program  has  stopped  at 


2MQM17* 

The  Lieutenant  glanced  over,  "No  it 
hasti’t.  It’s  just  that  the  next  solution  wil  l 
take  five  times  as  king  as  the  last,  which 
took  ten  minutes.  And  it  gets  worse.  To 
get  all.  the  solutions,  you'd  need  to  run 
three  days, 

**B«t  what  about  the  original  problem?"' 
the  Major  pressed,  "Maybe  your  pro¬ 
gram's  faster  if  you’re  trying  to  get  all  the 
solutions,  but  bow  long  did  it  lake  to  find 
the  first  aoiuliou?'’ 

"Sumev  here  around  1 50  milliseconds . 
So  if  s  much,  fester  for  both  goals ,  But:  you 
raise  a  good  question.  There  arc  lots  of 
tradeoffs  un  of  v  ed  here  1  >o  w  e  need  u  >  get 
fee  first  answer  or  all  of  them?  Do  we  need 
to  rrnrJnfee  rhe  run  nine  or  the  program 
filing  time?  Are  there  memory  and  lime 
tradeoffs  ~  for  example,  is  it  fester  to  store 
all  the  previous  solutions  m  case  you  need 
them  again,  or  should  you  just  recalcu¬ 
late?^  " 

The-  Major  was  intrigued,  “This  is  all 
new  to  me.  IVe  used  that  problem  for 


years,  and  no  one's  ever  come  up  with  a 
different  algorithm  -  just  a  few  program¬ 
ming  tricks?" 

I  caving  the  €  aptam  staring  at  the  code 
listing  and  mumbling  something  about 
imrdfw iring  answ  ers,  the  Lieutenant  and  the 
Major  left  to  talk  a  bit  more  seriously  about 
how  the  shop  might  me  operations 
research. 
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